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Abstract. We associate a moduli problem to a colored trivalent graph; such 
graphs, when planar, appear in the state-sum description of the quantum sl{N) 
knot polynomial due to Murakami, Ohtsuki, and Yamada. We discuss how the 
resulting moduli space can be thought of a representation variety. We show 
that the Euler characteristic of the moduli space is equal to the quantum sl{N) 
polynomial of the graph evaluated at unity. Possible extensions of the result 
are also indicated. 



Introduction 

In their paper [5], Murakami, Ohtsuki, and Yamada gave an interpretation of 
the quantum s[(iV) invariant of a knot or hnk via a state sum model. This is a 
generahzation of the case N = 2 which is Kauffman's interpretation of the Jones 
polynomial via the KaufFman bracket. In MOY's work, however, the states of an 
oriented knot diagram are now planar oriented colored trivalent graphs. Based on 
this model, Khovanov and Rozansky have given link homology theories [2J that 
categorify the sl{N) knot invariant. 

There are relationships between these quantum invariants and other invariants 
of knots and links, such as the knot group, representation spaces of knot groups, 
or the various Floer homology theories associated to knots and links. Based on 
observations on {2,2p+ 1) torus knots, Kronheimer and Mrowka [4^ have given a 
relationship between Khovanov homology, which appears as the N = 2 case of the 
above mentioned homology theories, and (singular) instanton knot Floer homology 

In this paper we relate MOY's polynomial Pn{^) of colored trivalent graphs 
r to a certain moduli space of decorations of the graph which is itself a space of 
representations of the graph complement in SU{N) with meridional conditions on 
the edges of the graphs. Our moduli space can be considered as a subspace of a 
product of projective spaces, which leads us to think our moduli space may have 
some relation with the construction of a categorification of the 5l{N) polynomial 
by Cautis and Kamnitzer J^. 



In the first section we state our result and give context for it in terms of a 
conjectural picture for higher rank instanton knot floer homology, the second section 
contains the proof of the result. 

Acknowledgements. We thank Hans Boden, Sabin Cautis, and Dmitri Panov 
for useful general discussions, and Saugata Basu for answering some questions of 
ours on real varieties. We thank CIRM and their Research in Pairs program for 
providing the environment in which this paper was written. 
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Figure 1 . We show how the MOY polynomials associated to col- 
ored planar trivalent graphs can be used to compute the quantum 
sl{N) polynomials of the knot. On the left hand side of the local 
equations are knot diagrams, on the right hand side are trivalent 
graphs. We have indicated the edges on the right hand side that 
are colored with 2, all other edges on the right hand side are colored 
with 1. 

1. Background and Results 

1.1. Colored trivalent graphs and MOY moves. In [5], Murakami, Ohtsuki, 
and Yamada give an invariant Pn{^) of colored trivalent planar graphs F, taking 
values in the ring Z[q,q~^] with non-negative coefficients, which determines the 
quantum invariant of a oriented knot colored with the fundamental representation 
of sl{N) as a state sum via the relationship in Figure [TJ 

In Figure[T]the 'colors' are drawn from the set {1, 2} and correspond to associat- 
ing to each edge of the graph either the fundamental A^-dimensional representation 
V of sl{N) or the representation V AV. It is important that we restrict the color- 
ings so that meeting at any vertex there are two edges colored with 1 and one edge 
colored with 2. 

More generally, in [S], all colors A* for 1 < i < N — 1 are considered, giving 
state sum interpretations of the quantum sl{N) invariants of knots colored with 
any antisymmetric representation of sl{N). We expect the results of this paper to 
generalize without too much difficulty to these situations, but here we shall mainly 
be concerned with the two colors required to give a state sum interpretation of the 
quantum sl{N) polynomial for a knot colored with the standard representation of 
sl{N) as in Figure [TJ 

In [5] it is important that the graphs F considered admit a consistent orientation 
of the edges. Namely at any trivalent vertex of F the two 1-colored edges either 
both point in or both point out, and the 2-colored edge does the opposite. Another 
way of saying this is that the total flux into a trivalent point (counting the colors as 
a quantity of flux) should be zero; this is how the consistency condition generalizes 
to higher antisymmetric powers. Note that trivalent graphs arising as states of an 
oriented knot diagram inherit a consistent orientation from the orientation of the 
knot (see Figure [T]). From now on whenever we write colored trivalent graph we 
will only mean graphs satisfying such a condition. 
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Figure 2. We draw a colored graph G. In G the edges col- 
ored with 2 are straight and vertical and have been drawn slightly 
thicker than the edges colored with 1. The labels a,b,c,d,e, f,g 
refer to points of projective space decorating the 1-colored edges. 

The polynomial Pjv(r) associated by Murakami, Ohtsuki, and Yamada to a 
colored trivalent graph F can be computed by use of the MOY moves. These are 
local relationships that look much like the Reidemeister moves. We give these 
moves in the next section where we will see that they hold also (up to a shift in 
some cases or after evaluation at unity in all cases) for the Euler characteristic of 
a certain moduli space associated to a colored trivalent graph. 

1.2. A moduli problem and the main theorem. Given a colored trivalent 
graph F where each edge is either colored with either 1 or 2 as in the last section, 
decorate each edge colored with 1 by a point of complex projective {N — l)-space 
P^"-'^, and each edge colored with 2 by a point of G{2,N), the Grassmannian of 
2-planes in . We call this decoration admissible if the edge decorations at any 
trivalent vertex correspond to two orthogonal lines in and the plane that they 
span. 

Definition 1.1. The set of all admissible decorations of such a colored planar 
trivalent graph F forms a moduli space which we denote .^(T). 

There is a natural generalization of this definition which associates a moduli 
space to a colored trivalent graph with colors drawn from the set {1, 2, . . . , — 1} 
such that at any vertex the three edges are colored by a, b, and a + b. In this 
situation admissible decorations are decorations of each a-colored edge with a point 
in <G{a, N) such that at at any vertex the three decorations consist of two orthogonal 
subspaces of and the subspace that they span. 

As we are mainly motivated by the invariants of knots colored with the standard 
representation of s((7V), we shall mostly restrict our attention to the case when we 
draw colors from the set {1,2}. We expand this to the set {1,2,3} when doing so 
is convenient in Subsection 12.51 
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In Figure [2] we draw a colored graph G. As an example, we now determine 
Ht:(^{G)) in the case = 3. In the discussion we sometimes write the "span" 
of points in projective space: we mean the projectivization of the span of the 
corresponding subspaces of C^. 

Definition 1.2. Given a space X with homology finitely generated and of bounded 
degree, we write Tr{X) for the Poincare polynomial of the homology of the space: 

tt{X) ^^q' dimH,{X) e Z[q]. 

i 

Proposition 1.3. For the graph G as drawn in Figure\^ we have 

7t{^{G)) = (1 + 3g2)(l + + q2^ ^iy 

Proof. If we consider / e as fixed while all other decorations are allowed to vary 
over we get a moduli space that we call By evaluation of / we see that 

^{G) is a fiber bundle over P^ with fiber ^^i. 

With / fixed, we see that g is orthogonal to /, and so must lie in a P^. Writing 
^2 for the moduli space in which we fix both / and an orthogonal we see that 
is a fiber bundle over Pi with fiber 

We focus on Observe that h has to lie in the P^ consisting of points or- 

thogonal to g. In the case that h is not the unique point of this that is also 
orthogonal to /, there is a unique admissible decoration of the rest of the graph, 
namely a — f,b — c = d = g,e = h. 

Suppose now that h is orthogonal to both / and g. The point e has to lie in the 
P^ consisting of points in the span of g and h. Suppose that e ^ h. Then it is easy 
to check that there is a unique way to decorate the rest of the graph admissibly. 
In the case that e = h then any possible choice of a in the spanned by / and g 
determines an admissible decoration of G. 

This shows that topologically ^2 = V'^P^. Since this is a space with only even- 
dimensional homology, as is projective space, we have triviality of all differentials 
in Serre's spectral sequence computing first H^,{^i) and then H^,{^{G)), hence 
we have the result. □ 

The motivating hypothesis for this paper is that for a general colored graph F, 
the Poincare polynomial of the homology H^(^{T)) is related to P/v(r)- 

Hypothesis 1.4. We have 
for some C G Z. 

Although this hypothesis looks strong when considering the first few MOY 
moves, it fails in general. In fact for the graph G of Proposition 1 1 .31 we have 

PsiG) = iq + q-^f{q^ + 1 + q'^) ^ q^^{J^{G)) for any C £ Z. 

Note that this also invalidates the hypothesis for 'braid-like' trivalent graphs. In- 
stead we prove that a version of Hvpothesis II .41 holds when restricting our attention 
to the Euler characteristic. 
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Theorem 1.5. For a colored planar trivalent graph T we have 



x(^(r)) = p^(r)(i), 



where x denotes Euler characteristic. 

We believe in fact that the homology of ^(F) is supported in even degrees, but we 
are not yet able to show this. 

Conjecture 1.6. For any graph T and Jar i odd we have Hi{^(T)) = 0. 

Clearly this conjecture and Theorem 11.51 would together imply that Hypothesis [Ql 
holds when setting q = 1. 

1.3. Relation to representation spaces. The complement of a planar graph 
r in is homotopy equivalent to a wedge of k circles, where k is equal to the 
first Betti number of T. Therefore, its fundamental group Gr is isomorphic to the 
fc-fold free product of Z, and the space of homomorphisms llom{Gr, SU{N)) is 
just the fc-fold product of SU{N). Nonetheless, for a planar trivalent graph this 
homotopy equivalence does not suggest the most natural generators. Instead we 
use the presentation given in the following Lemma. 

Lemma 1.7. The group Gr = T^iiS^ \ T) admits a presentation given by 



where m is the number of edges, Xi represents a positively oriented meridian to the 
i*^ edge, where c is the number of trivalent vertices, and where the relations Ri are 
the obvious relations at each trivalent vertex. 



We can think, once and for all, that the basepoint is fixed somewhere above the 
plane of the graph, e.g. in the eye of the observer. Ignoring the dependence on the 
basepoint in the sequel will make everything well-defined up to global conjugation. 

We are motivated by the perspective of a potential relationship between the 5[{N) 
knot homology theory of Khovanov and Rozansky [2 and the instanton Floer ho- 
mology associated to the group SU (N) , as developed by Kronheimer and Mrowka 
in [3]. Therefore, we are only looking at representations for which a certain condi- 
tion on the conjugacy class of a meridian is satisfied. In [3l Section 2.5 Example 
(ii)] a coherent condition is that the conjugacy class of a meridian m is sent by a 
representation p : Gr — > SU{N) to the conjugacy class of the element $i given by 



(xi, . . . , 



Xjn I Rl, . . . ,Rc ) , 



□ 



/-I 




1 








1 



$1 := C 
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where C is a primitive N*-^ root of —1, e.g. C = exp(i7r/A^). We shall also need 
another special element of SU{N): 



/-I 
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Notice that for = 2 the corresponding meridional condition is satisfied with 
either orientation on the edge, in contrast to the situation where N >3. 

For the purpose of this section, wc shall give an orientation of the 2-colorcd 
edges. We orient the 2-colored edge coherently so that we can think of the edges 
coming with a flux of magnitude given by the color of the edge, and so that there 
are no sources or sinks of flux at any point of the graph. 

We now define a subspace of Hom(Gr, SU (N)) that we will relate to the moduli 
space of decorations considered above. 

Definition 1.8. Suppose we are given a trivalent oriented graph with 1-colored and 

2-colored oriented edges. We denote by _R$j^$2(G'r; SU{N)) the space of homomor- 
phisms p : Gr SU {N) such that for any oriented meridian m to an oriented 
1-colored edge e, and to any oriented meridian n to a 2-colored edge E we have 

p{m) ~ $1 and p{n) ~ $2 , 

i.e. p{m) is conjugated to $1 inside SU{N) and so is p{n) to $2- 

Suppose now that we are given a trivalent oriented graph T in the plane with the 
condition that at any trivalent vertex the two bounding oriented 1-colored edges 
have either both its endpoint or both its starting point. There is a natural map 

D:R<t^^^^{GT]SU{N))^M{T) (1) 

defined in the following way. To a representation p we are going to associate the 
following dcicoration of F: Let e be an oriented 1-colorcd edge and m an oriented 
meridian of e. We decorate e by the 1-dimensional eigenspace of p{rn) G SU (N) 
associated to the eigenvalue —Q. Let E he a. 2-colored edge and n an oriented 
meridian of E. Wc decorate the edge E by the 2-dimensional eigenspace of p{n) € 
SU{N) associated to the eigenvalue — C^. 

That this map is indeed well-defined is a consequence of the following lemma 
and the imposed requirement on the orientations of the edges that meet at trivalent 
vertices. 

Lemma 1.9. Let S,T € SU{N) be two elements that are both conjugate to the 
element $1 above. Then the composition ST is conjugate to $2 if and only if the 
{—Q eigenspaces of S and T are orthogonal. 

Proof. We just have to prove the 'only if statement as the other direction is trivial. 
Observe that we have 

tr($2) = C'(-2 + {N- 2)) = CHN - 4) , 

and that the trace is clearly an invariant of the conjugacy class of an element in 
SU (N). On the other hand it follows from explicit computation that tr(5T) is equal 
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Figure 3. We call this subgraph G. The three edges labelled 
a,b,c are colored with 1, we have indicated the edge colored with 
2. 

to this value only if the two 1-dimcnsional eigenspaces of S and T are orthogonal 
to each other. 



Proposition 1.10. Suppose we are given a trivalent oriented graph T in the plane 
with the condition that at any trivalent point the two bounding oriented 1-colored 
edges have either both its endpoint or both its starting point. Then the map 



just defined is a homeomorphism. 

Proof. It suffices to give a map P : ^{T) Ris,^^,;>^{Gr; SU{N)) that is inverse 
to D. But the orientations of the edges associates to each element of ^(F) a rep- 
resentation in (Gr; 5'C/(A^)), and the two maps are clearly inverses of each 



In this section we establish Theorem 11.51 by considering the MOY moves, so 
breaking the proof of the theorem into five subsections, one for each move. The first 
three of these subsections contain results in terms of fiber bundles and are directed 
towards Hypothesis 11.41 and Conjecture 11.61 Unfortunately it is not possible to 
prove such a result in the last case (see Proposition ll.3l and the following discussion 
for a counterexample) so we prove results on the Euler characteristic instead. 

2.1. MOY move 0. The 0*'' MOY move, MOYO, states that the invariant P„(J7) 
associated to a circle U in the plane colored with 1 is 



Pn{U) = 




Proposition 2.1. We have ^{U) = P 



□ 



D : R^,^^,{Gr; SU{N)) -> ^(F) 



other. 



□ 



2. Proofs 



The proof is immediate. Note this shows that U satisfies Hvpothesis 11.41 
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2.2. MOY move I. Suppose that F is a colored trivalent graph containmg the 
subgraph G defined in Figure [3]. The 1^* MOY move, MOYl, states that if F' is 
the result of replacing G in F with a single 1-colored edge then 

N-l _„l-N 

Pn{v) = ^ PN{r'). 

Proposition 2.2. For F and F' as above we have that ^(F) is a P^^'^-bundle 
over 

Proof. Observe that any admissible choice of decoration of the graph F when re- 
stricted to the subgraph G must have the same decoration 6 as a. Also, for a choice 
of decoration a, c can be any line in the (TV — l)-plane orthogonal to a. □ 



Then immediately we see 

Corollary 2.3. For F and F' as above we have that 



N-l _ 1-N 

x(^(F)) = x(P'^-')x(^(r')) = ^ ^ 



q-q ^ 



X(^(F')). 

9=1 



□ 



Observe further that with the assumption that ./# (F') has only even-dimensional 
homology we have 

7r(^(F)) = ^(P"-2)7r(^(F')) 
by the triviality of the differentials in the Serre spectral sequence. Note that this 
is in the direction of Hypothesis 11.41 

2.3. MOY move II. Suppose that F is a colored trivalent graph containing as a 
subgraph G as defined in Figure 21 Then the move M0Y2 states that if F' is the 
result of replacing G in F by a single edge colored by 2 then 

PAr(F) = iq + q-')PN{T'). 
Proposition 2.4. For F and F' as above we have that ^(F) is a -bundle over 

Proof. First observe that any admissible decoration of F must decorate each of the 
the 2-colored edges of G with the same point of G(2, A^). For such a choice, the 
decoration a can be any line in the 2-plane decorating the 2-colored edges, and then 
b must be the unique othogonal line to a in this plane. □ 



Then immediately we have 
Corollary 2.5. For F and F' as above 



X(.^(F)) = x(P^)x(^(r')) - (9 + '7^^)|,=1X(.^(F')). 

□ 
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Figure 4. We call this subgraph G. The edges labelled a, h are 
colored with 1, the other edges are colored with 2 as indicated. 






Gi 



Figure 5. We show three subgraphs G, Gi, G2 of colored trivalent 
graphs. Each edge decorated with a lower case English letter is 1- 
colored, those shown with 2 are 2-colored. 



Observe further that with the assumption that (F') has only even dimensional 
homology we have that 

7r(^(r)) =7r(pi)7r(^(r')) 
by the Serre spectral sequence. Again, this is in direction of Hypothesis 11.41 



2.4. MOY move III. Suppose that F is a colored trivalent graph containing as a 
subgraph G as defined in Figure [5l Then the move M0Y3 states that if Fj is the 
result of replacing G in F by the subgraphs Gi shown in Figure [5] for z = 1 , 2 then 



-,N-2 



-Pjv(ri) + P7v(r2 



Note that 



= N -2. 



q=l 



Proposition 2.6. for F, Fi, F2 as described above we have 



X(^(F)) = {N- 2)x(^(Fi)) + x(^(r2)). 
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Proof. Consider the subgraph G of F as shown in Figure [5l It is easy to see that for 
an admissible decoration of F we must have either (a — b and c = d) or (a = c and 
b = d). In the case when a = c ^ b = d, there is a p^~3 of choices of decoration 
for the interior edges of G (this P^~3 corresponds to the projectivization of the 
(A^ — 2)-plane perpendicular to the 2-plane spanned by the lines a and b). In the 
case when a = b ^ c = d, there is a unique choice of decoration for the interior 
edges of G. And finally, in the case when a = b = c = d, there is a choices 
for the interior edges of G (this p^^^ ]-,giQg ^j^g projectivization of the othogonal 
complement to the line a). 

Clearly for admissible decorations of Fi we must have a = c and b ^ d, and for 
admissible decorations of F2 we must have a — b and c = d. 

Note that our moduli spaces ^(F), ^(Fi), ^(F2) naturally have the structure 
of compact real varieties embedded in a product of complex projective spaces (the 
orthogonality condition at a trivalent vertex is a real polynomial condition not a 
complex condition). 

By evaluation at a, b, c, d we get algebraic maps to (P^^^)** from each of ^(F), 
^(Fi), ^(F2). We write V, Vi, V2 for the preimages of the subvariety A of 
(P^-i)4 given hy a = b = c = d. 

Since we are dealing with an algebraic map of real varieties, for a small enough 
open set U C (P^^^)"' containing A we have that the respective preimages V, Vi, 
V2 of U are each homotopy equivalent to V, Vi, V2 respectively. This is a standard 
argument using Hardt triviality. 

Note also that Vi = V2 naturally (although we will retain both indices for nota- 
tional convenience) and V is a P^^^-bundle over Vi = V2 so that 

xiV) = x{V) = {N- l)x(yi) = {N- 2)x(Vi) + x{V2) ^ {N ~ 2)x{Vi) + x{%)- 
Using the Mayer- Vietoris sequence we see that 

x(^(F)) = x{-^{^)\y) + x{y)-x{{^{^)\y)^y)^ 

= x(^(F) \ y) + (iv - 2)x(^^i) + x(i/2) - x{y \ y)- 

Now note that J({Y) \V \& the disjoint union of ^(F2) \ V2 and a P^~^-bundle 
over Ji{Y]) \ V\ , and F \ F is the disjoint union of V2 \ V2 and a P'^~^-bundle over 
Vi \ Vi. Hence we have 

x(.^(F)) = x(.^(r2)\V2) + x(^^)-x(^^\V2)^ ^ 

+ (TV - 2)x(^(Fi) \ Vi) + (TV - 2)x(yi) -{N- 2)xiVi \ ^^i) 
= (TV-2)x(^(Fi))+x(^(r2)). 

□ 



2.5. MOY move IV. We refer to the discussion after Definition 11.11 for the defi- 
nition of the moduli space associated to a trivalent graph colored with colors from 
the set {1,2,3}. 
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Figure 6. We show three subgraphs G, Gi , G2 of colored trivalent 
graphs. Each edge decorated with a lower case English letter is 
1-colored, those decorated with upper case English letters are 2- 
colored, and that decorated with $ is 3-colored. 






Figure 7. If F is some colored trivalent graph with the left-hand 
picture appearing as a subgraph and F' is the result of replacing 
the subgraph with the right-hand picture, then clearly ^(F) = 



Suppose that F is a colored trivalent graph with a subgraph G as indicated in 
Figure |6l Form Fi and F2 from F by replacing G with Gi or G2 respectively. Then 
the move M0Y4 states that 

Pn{T)=Pn{Ti) + Pn{T2)- 
Proposition 2.7. For such graphs F, Fi, F2 as above we have 



x(^(F)) = x(^(ri)) + x(^(F2)). 



At first sight, this proposition does not seem to give a relationship between 
trivalent graphs colored only drawing from the palette {1,2}. However, using the 
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relationship between moduli spaces shown in Figure [7] we get such a result. Mu- 
rakami, Ohtsuki, and Yamada use an analogous trick in [5] to get a relationship 
between the polynomials Pn of {1, 2}-colored graphs. 

We note that this proposition is less strong than would be demanded by a proof 
of Hypothesis 11.41 but the example of Proposition 11.31 shows that Proposition 12.71 
does not admit a lift to the Poincare polynomial in general. 

Proof. By evaluation at the endpoints a, h, P, Q we get algebraic maps from each of 
^(F), .^(Fi), and ^(Fs) to {P^~^f x G{2,N)^. Let V, Vi, V2 be the respective 
preimages of the subvariety A of (P^^^)^ x G(2,A^)^ carved out by the three 
requirements P = Q, a = b, and a is perpendicular to P. 

Just as in the proof of l2.6| for a small enough open set U C (P^^^)^ x G(2, A^)^ 
containing A we have that the respective preimages V, Vi, V2 oiU are each homo- 
topy equivalent to V, Vi, V2 respectively. 

Note that naturally Vi = V2 but we will retain both indices for notational con- 
venience. 

Consider the subgraph G of F. For a not perpendicular to P, one can check that 
there is a unique way in which to choose decorations for the other edges of G. It 
follows also in this case that P = Q and b ~ a. 

For a perpendicular to P, it follows that Q is a plane in the 3-space spanned by 
a and P and b is the unique perpendicular line to Q in this 3-space. In this case, 
when Q P there is a unique choice of decorations for the other edges of G, and 
when Q — P there is a a P^ of choices of decorations for the other edges. 

Note that this implies that V has the structure of a P^-bundle over Vi = V2 so 
that 

X(V) = x{V) = 2x{Vi) = xiVi) + xiV2) = xiVi) + x{V2). 
Hence, using the Mayer- Vietoris sequence, we have 

x(^(F)) - x(.'#(r)\v) + x(£)-x((^(F)\T/)ni/) 

= x{^^{^)\V)+x{Vi) + x{V2)-x{V\V). 

Finally note that ^(F) \ V is the disjoint union of ^(Fi) \ Vi and ^(F2) \ V2, 
and also y \ y is the disjoint union of Vi \ Vi and V2 \ V2. Thus we have 

x(^(F)) = x(.'#(ri)\i/i)-f x(^)-x(^\^i) 

+ x(.^(F2)\V2)+x(V2)-x(V2\y2) 

= x(^(ri)) + x(^(r2)). 

□ 



2.6. Proof of main theorem. 

Proof of Theorem \1.5l Since for any colored trivalent graph F the value of the poly- 
nomial -Pn(r) G is determined by the fact that Pn satisfies the five MOY 
relations it is enough to verify that xi-^i^)) satisfies the MOY relations after 
evaluating at g = 1. But we have verified this in Propositions 12.11 12.61 12.71 and 
Corollaries Ea EH □ 
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